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Abstract 

Our starting point is a very simple one, namely that of a set d of 
four mutually skew lines in PG(7, 2). Under the natural action of the 
stabilizer group Q{Ca) < GL(8, 2) the 255 points of PG(7, 2) fall into four 
orbits a;i, a;2, 1^3, 1^4, of respective lengths 12,54, 108,81. We show that the 
135 points £ tJ2 U a;4 are the internal points of a hyperbolic quadric Hir 
determined by £.4,, and that the 81-set uJi (which is shown to have a sextic 
equation) is an orbit of a normal subgroup C/81 — (^3)* of Q{Ci). There 
are 40 subgroups = (^3)"^ of t/gi, and each such subgroup H < t/gi gives 
rise to a decomposition of uji into a triplet {TZh ,TZ'h yTi'lj} of 27-sets. We 
show in particular that the constituents of precisely 8 of these 40 triplets 
are Segre varieties 53(2) in PG(7, 2). This ties in with the recent finding 
that each S = 53(2) in PG(7, 2) determines a distinguished subgroup 
of GL(8, 2) which generates two sibling copies S' , S" of <S. 
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1 Introduction 

We work for most of the time over F2 = GF(2), and so we can then identify 
a projective point {x) € PG(n — 1,2) with the nonzero vector x € V{n,2). In 
fact we will be dealing with vector space dimension n = 8, and we will start out 
from a(ny) direct sum decomposition 

Vs = Va®Vb(BVc(B Vd (1) 

of Vs '■— ^(8,2) into 2-dimensional spaces Va,Vb,Vc,Vd- For h G {a,b,c,d} we 
will write 

Vh = {uhm,u,,{0),M'^),Uh{2)}, with = 0. 

(The reason for this labelling of the four element of Vh is that in a later section 
we wish to use 0, 1, 2 as the elements of the Galois field F3.) So FVs = PG(7, 2) 
is the span of the four projective lines 

Lh := FVh = {u,,{0),Uhil),Uh{2)}, h £ {a, b, c, d}. (2) 

It is surprising, but gratifying, that from such a simple starting point so many 
interesting and intricate geometrical aspects quickly emerge, as we now describe. 



1.1 ?^7-tetrads of lines in PG(7, 2) 

For Vh G Vh let {va, w^, Wc, v^) :— Va (9 vt (B (£> Vd denote a general element of 
Vg,. Setting Uiju := {ua{i),Ub{j),Uc{k),Ud{l)) then the 255 points of PG(7,2) 
are 

{U,jki\t,J,k,le {9,0,1,2}, ijkl^mm}. (3) 

First observe that the subgroup Gi^i) of GL(8,2) which preserves the direct 
sum decomposition ([l}, and hence the foregoing tetrad 

:— {La,Lb,Lc,Ld} (4) 

of lines, has the semi-direct product structure 

g{C4) = A/" X Sym(4), where JV := GL(K) x GL{Vb) x GL(14) x GL{Vd), 

and where Sym(4) = Sym{{a,b,c,d}). Hence I^CA)! = G'' x 24 ^ 31, 104. 

The ^(£4)-orbits of points are easily determined. In addition to the weight 
wt{p) = wte(p) of a point p e PG(7, 2) with respect to a basis B for Vs, let us 
also define its line-weight lw(p) as follows: 

lw{Uijki) = r whenever precisely r of i,j, k, I are in {0, 1, 2}. 

Then the 255 points of PG(7, 2) clearly fall into just four t/(£4)-orbits wi, UJ2, 
CJ3, W4, where 

= {pePG(7,2)| lw(p) = r}. (5) 
The lengths of these orbits are accordingly 

|wi| = 12, |a;2| = (2) X 3^ 54, j^al = (3) x 3^ = 108, |w4| = 3"* = 81. 

Next take note that there is a unique Sp{S, 2) -geometry on Vg ;= V^(8,2), 
given by a non-degenerate alternating bilinear form B, such that the subspaces 
Va,Vb,Vc, Vd are hyperbolic 2-dimensional spaces which are pairwise orthogonal. 
li B = {ei}ig{i^2,3,4,5,6,7,8} is any basis such that 

Vs = Va ±Vb ±Vc ±Vd^ ^ei,esy ± ^€2,67)- ± -<e3, ee^ -L -<e4, 65)- (6) 

then the symplectic product x-y :— B{x, y) is determined by its values on basis 
vectors: 

ei • 68 = 62 • 67 = 63 • eg = 64 • 65 = 1, 

6i • 6j = for other values of i,j, (7) 

and so has the coordinate expression 

x-y = (xiys + xsyi) + {x2y7 + 2:7^2) + {xaVe + x^ys) + {x^ys + x^^y^). 

Perhaps less obvious is the fact that the tetrad also determines a particu- 
lar non- degenerate quadric Q in PG(7, 2). For, as we now show, such a quadric 
Q is uniquely determined by the two conditions 
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(i) it has equation Q{x) — such that the quadratic form Q polarizes to give 
the foregoing symplectic form B : Q{x + y) + Q{x) + Q{y) = x ■ y; 

(ii) the 12-set of points 

:= LJi^LaULbUL.ULdC PG(7, 2) 

supporting the tetrad £4 is external to Q. 

For it follows from (i) that the terms of degree 2 in Q must be P2{x) = 
xiXs + X2X'j + x^xq + 2:4X5, and then the eight conditions Q{ei) = 1 entail that 
the linear terms in Q must be ^1(2;) ~ X]i=i^«i that 

Q{x) — P2{x) + Pl{x) — XiXs + X2X-J + X'iXQ + X4X5 + u - X, (8) 

where u := ^i- Further Q in ([8]) is seen to satisfy also the four conditions 

Q{ei + ej) = 1, ij £ {18,27,36,45}, so indeed Q{p) = 1 for ah p £ uji. 

Theorem 1. The quadric Q is a hyperbolic quadric "Hy; moreover T-Lj — uj2Ui04. 

Proof. There exist just two kinds, £7 and H7, of non-degenerate quadrics in 
PG(7, 2). An elliptic quadric £r has 119 points and a hyperbolic quadric Hr 
has 135 points; see [3 Theorem 5.21], [9l Section 2.2]. Since Q is uniquely 
determined, its internal points must be a union of the ^/(£4)-orbits 0^2,^3,^4, 
of respective lengths 54, 108, 81. So the only possibility is that Q is a hyperbolic 
quadric Hr = W2 U u;4, having 54 + 81 = 135 points. (So we will term such a 
tetrad £4 of lines in PG(7, 2) a Hr-tetrad.) □ 

Corollary 2. G{jC4) is a subgroup of the isometry group G{Q) — 0^(8,2) < 
Sp(8,2) of the hyperbolic quadric T-Lj. 

Remark 3. In fact ^(£4) is a maximal subgroup of 0^(8,2) = 0^(2) • 2; see 
[21 p. 85], where it is recorded as 5*3 wr 5*4. 

1.2 ^(£4)-invariant polynomials 

The tetrad £4 = {La, Lb, Lc, Ld} determines the following CJ(£4)-invariant sets 
of flats in PG(7, 2) : 

(i) four 5-flats: {La,Lb,Lc), {La,Lb,Ld), {La,Lc,Ld), {Lb, L^., Ld); 

(ii) six 3-flats: {La, Lb), {La,Lc), {La,Ld), {Lb,Lc), {Lb,Ld), {Lc,Ld); 

(iii) four 1-flats: La,Lb,Lc,Ld. 

Let (i) Ffiki = be the quadratic equation of the 5- flat {L^, Lk,Li), (ii) F^k = 
be the quartic equation of the 3-fiat {Lh,Lk) and (iii) Fh = be the sextic 
equation of the line Lh- (See [TTl Lemma 2].) Consequently the tetrad £4 
determines the 5(£4)-invariant polynomials Q2,Qa,Q6, of respective degrees 
2, 4, 6, defined as follows: 

(i) Q2 = Fabc + Fabd + Facd + Pbcd, 
(ii) Q4 — Fab + Fac + Fad + Fbc + Fbd + Fed, 
(iii) Q6^Fa+Fb+F, + Fd. 
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Theorem 4. The 81-set lo^ has the sextic equation Qu}^{x) ~ 0, where Quj^ '■= 
Q& + Qi + Q2- 

Proof. Setting V'q '■= {p G PG(7,2)| Q{p) = 0}, the last entry in the foUowing 
table follows from the three preceding entries. 
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□ 

Remark 5. Of course Q2 = is, see Eq. ([8]), the T^y quadric Q of Theorem[TJ 
Also (34 was denoted Q4 in [HI Theorem 17] and Qq was denoted Qg in [TT| 
Example 20]. The sextic terms in Qq are readily found, since 

Qq = n,,^i,8(l + Xi) + 11^^2,7(1 + Xi) + 11^5^3,6(1 + Xi) + nj^4_5(l + Xi). 

Consequently, in terms of the sextic monomials XjXk '■— ^i^{j,k}Xi^ we see that 

Qe = ^7^8 + SjSy + x^xq + 5^2^ + (terms of degree < 6). (9) 

Remark 6. A sextic polynomial Q determines, via complete polarization, an 
alternating multilinear form x^Vs F2, and hence an element b G A^Vg* = 
A^Vs- (See [lOl Section 1.1].) Since Qq is C/(£4)-invariant, and since there is 
a unique nonzero f/(£4)-invariant element of A^Vg* = Alt(x^Vg,F2), namely B 
in Eq. ([7]), it follows, in the case Q — Qe, that b must be the A^Vg image of 
B e A^Vg*, namely 

= ei A eg + 62 A ey + 63 A eg + 64 A 65. (10) 

It follows from (|10p that the sextic terms in Qq must be the four monomials 
in dni). So the result © could in fact have been deduced in this alternative 
manner. 

From the foregoing it is not too difficult to find by hand the explicit coor- 
dinate form of the sextic polynomial . In fact we used Magma, see [2] , to 
obtain the result below. At times writing 1' = 8, 2' = 7, 3' = 6, 4' = 5, let us 
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define the following polynomials: 

Pi — X)l<j<8^«' ^2 = ^l<i<:j<s^i^j ' P3 — Sl<i<j<fc<8^«^i'^'=' 

P4 ^ ^ ^'rn-^m' Pram' wliere Pmm' ^ ^ •^k'^lj 

l<m<4 fc<i, i^^fc' 

fc,Z^{m,m'} 

-P5 = ^ XkXk'XlXl'Xm, 

l<fc<i<4 

^6 = I]i<fc<i<m<4^fe2;fc'X;a;('a;„a;„' = a^ilEi + x^ + x^ + . 
Then, assisted by Magma, we found that 

= P6 + P5+ P4 + Pi + P3 + P2 + Pi- 

2 The eight distinguished spreads {>Cg^5^}j j ^gji 2} 

Next we show that the partial spread £4 of four lines determines a privileged 
set of eight extensions to a complete spread £35 of 85 lines in PG(7, 2). To this 
end, for each h 6 {a,b,c,d} let us choose that element S GL(T4) of order 

3 which effects the cyclic permutation (wft,(0)wft,(l)u/i(2)) of the points of Lh- 
Consider the eight Za-subgroups {Zijk}ij^k£{i,2} of Gi^i) defined by 

Z^jk = (A^jk), where A„-fc := {(aY © {CbY ® {Q^ © Cd ■ (H) 

When working using the basis B we will make the following choices for the four 
Ch in (El): 

Ca : ei 68 iH> ei + es, Cb : 67 1-^ 62 62 + 67, 

Cc : 63 1-^ eg ^-> 63 + eg, : 65 64 i-^ £4 + 65. (12) 

We will also choose the Uh{0) so that C/0000 is the unit point u of the basis B. 
Since {AijkY + ^ijfc + / = 0, each Zijk acts fixed-point-free on PG(7, 2) and 
gives rise to a spread C^^^ of lines in PG(7, 2), with a point p £ PG(7, 2) lying 
on the line 

l^'Hp) ■■= {p, A,kP, {A^jkYp} e • (13) 

Note that if in pT|) one or more of the is replaced by the identity element 
Ih e GL(V/i) then, although a Zs-subgroup of ^(£4) which preserves the lines 
is generated, it is not fixed-point-free on PG(7, 2). So there exist precisely eight 
extensions of £4 to a Desarguesian spread of 85 lines in PG(7, 2). Observe that 
in the case where p is the unit vector u :— of the basis B then the eight 

lines (|13p are distinct: for, using ijkl as shorthand for e.^ + cj + 6^ + ei, they are 
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explicitly 




{u, 1357,2468}, L^^^{u) 

{u, 5678, 1234}, L^^^u) 

{u, 2568, 1347}, L'^^\u) 
{u, 1235, 4678}, 



{w, 1256,3478}, 
{m, 2358, 1467}, 
{m, 3578, 1246}, 
{w, 1567,2348}. 



(14) 



Lemma 7. For p G PG(7, 2) the eight lines U^^{p) are distinct if and only if 
p £ UJ4- 

Proof. We have in ([H]) just seen that the eight lines are distinct for the point 
u G UJ4, and hence for all p G UJ4. Consider a point p = (0, Vb, Vc, Vd) of line- weight 
3. Since AijkP = A2jkP, and so L^^''{p) = L'^^'^{p), the lines U^''{p) coincide in 
pairs. Similarly for other points p G 0^3. For a point p G UI2 oi line- weight 2 the 
analogous reasoning shows that only two of the lines U^^{p) are distinct. And 
of course if p G oji, that is if p G Lh for some h G {a, 6, c, d}, then U-^^{p) — Lh 
for all eight values of ijk. □ 

Recall that on a quadric there exist two systems of generators, see |S1 
Section 22.4], elements of either system being solids (3-flats). Consequently it 
follows from the next theorem that the foregoing eight Z^- subgroups of Q{C4) 
divide naturally into two sets of size four, namely Z and Z* where 



Theorem 8. For p G W4 let n(p) denote the flat spanned by the four lines 
U^'^ip), ijk G {111,122,212,221}, and let U*{p) denote the flat spanned by 
the four lines L'^'^ip), ijk G {222,211,121,112}. Then n{p) and n*{p) are 
generators of T-Li which moreover belong to different systems. 

Proof. The flat n(p) = {L^^^ (p) , L^^^ (p) , L^^^ (p) , L^^\p)) for the point p = 
{va,Vb,Vc,Vd) G W4 is seen, upon using (00^ + Ch ~ Ih, to consist of the nine 
points U L^'^^{p) U L'^^^ip) U L^'^^{p) of hne- weight 4 together with the 

following six points of line- weight 2: 



By Theorem [1] for each p G tOi, the flat n(p) is in fact a solid on the quadric 
Hj. Similarly the same applies to the flat U*{p), whose six points of line- weight 
2 moreover coincide with those of n(p). So n(p) n n*(p) is the isotropic plane 
consisting of p — (va, Vb, Vc, Vd) together with the six points (fT6|). Consequently, 
see fS^j Theorem 22.4.12, Corollary], for each p G 104 the generators Il{p) and 
n*(p) belong to different systems. □ 



Z — {Ziii, Zyili ^212, ^221}, 2* — {^222, -2^211, ^121, ^112}- 



(15) 



(ua,w&,0, 0), (wq,0, Uc,0), (?;q,0,0, Ud), 
(0,0, Uc,Wd), (0,?;(,,0,Wd), (0,?;(,,Wc,0). 



(16) 
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3 The normal subgroup Q^i of Gi^i) 



Let Zfi denote that subgroup of Gi^C^) which fixes pointwise each of the three 
lines Ci\ Lh, ft. G {a, 6, c, d}. Then clearly the elementary abelian group 

^81 := ZaX ZbX ZcX Zd = Z3X Z^x Zsx Z3 

is a normal subgroup of TV = GL{Va) x GL(T4) x GL(V'c) x GL{Vd) and also 
of 0(^4) = M X Sym(4). Observe that ui^ is a single ^gi-orbit. One easily sees 
that is equally well the direct product Zm x Z122 x Z212 x Z221 of the four 
members of Z, and also the direct product Z222 x ^211 x ^121 x Z112 of the four 
members of Z* . 

Consider now any Z3 x Z3 x Z3 subgroup H < Gsi- If ^8i ^ H U H' LI H" 
denotes the decomposition of Qsi into the cosets of H then we define subsets 
TZ:^TZh,11' :=7^'^,7^" := of by 

7^ = {hu, h e H}, W = {h'u, h' e H'}, TZ" = {h"u, h" e H"}. (17) 

In particular TZ = TZh is the orbit of u under the action of the group H. Each 
such subgroup H < Gsi gives rise to a decomposition UJ4 = TZU TZ'UTZ" of W4 
into a triplet of 27-sets. 

As we will now demonstrate, the study of such triplets is greatly simplified 
by viewing Qgi in a GF(3) light. 

3.1 A GF(3) view of Qsi 

For i,j,k,l e F3 = GF(3) = {0,1,2} define 

A^jki := {CaY ® iCbY © (Cc)' ® {CdY ■ 

Note that if i,j.,k G {1,2} then Aijki = Aijk, as previously defined in In 

the following we will view ijkl as shorthand for the element (i, j, k, I) £ (I^a)^- 
Since 

A,Ar^A,+r, (7,T G {¥:i)\ (18) 

observe that A : cr 1— > Aa-, a G (Fa)^, is an isomorphism mapping the additive 
group onto the multiplicative group ^8i- Now the orbit of any point p G W4 
under the action of the group Gsi is the whole of W4. In particular this is so for 
the unit point u :— Y^^=i the basis B. Consequently the 81-set W4 is in 
bijective correspondence with (F^)^ as given by the map 0^ ■ (Fs)^ — t- 014 defined 

by 

eu{a) = := A^u, a G (Fg)^ (19) 

Observe that the choices made in © and ([T^ imply that 9u{ijkl) = Uijki for 
ah ijkl G (Fg)". 

In the GF(3) space F(4, 3) — (Fg)"* we will chiefly employ the basis := 
{£1,62, £3, £4}, where 

£1 = 1000, £2 = 0100, £3 = 0010, £4 = 0001, (20) 
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and then write a general element ^ = J2t=i^r£r S V{A, 3) as = ^iC2C3C4- We 
denote the weig ht of ^ G (Fg)-* in the basis Be by wte(C)- 

Let us now study subgroups of Qsi by viewing them in the light of their 
corresponding subspaces in the vector space ¥{4,3) = (I^s)^. 

A Z3 subgroup of Gsi is of the form {I,Acr,A2a} for some non-zero a G 
V{A, 3). So Qsi contains 40 subgroups = Z3 which are in bijective correspondence 
with the 40 points of the projective space PG(3, 3) = Py(4, 3). If we denote by 
5 U S* the following eight elements of {¥3)* : 

S : a = 1111, ^ = 1221, 7 = 2121, S = 2211, 
S* : a* = 2221, ^* = 2111, 7* = 1211, (5* = 1121, (21) 

then observe that Aa, Ap, . . . , As* are the respective generators of the eight 
^3-subgroups Ziii, Z122, ■ ■ ■ , Z112 ^ Z U Z* considered in (IT5|) . Now under 
the action by conjugacy of ^(£4) on ^gi the particular 4-set {Za, Zt, Zc, Zd} = 
{{Aei), (^£2): (^es): (^£4)} of ^3 subgroups is fixed, whence 

Te {(£1), (£2), (£3), (£4)} 

is a Q (Ci) -distinguished tetrahedron of reference in PG(3, 3). Consequently take 
note that the eight Zj, subgroups {(^p)}pGHuH* considered in \13^ are picked out 
as the only Z3 subgroups {Ap) of C/gi for which wte(p) = 4. 
Next let us consider subgroups iJ = Z3 x Z3 x Z3 of C/gi- 

Theorem 9. The normal subgroup C/gi < Q{C4) contains precisely 40 subgroups 
H ^ Z3 X Z^ X Z3. These fall into four conjugacy classes Co,Ci,C2,C3 of Gi^i), 
of respective sizes 8, 16, 12, 4. 

Proof. Each subgroup {Ap, A^, A^) = Z-^x Z-^x Z-^ arises as 

{Ax\ A G F3 := -<p,cr,T^} 

from a corresponding projective plane PV3 — ((p), (cr), (r)) in PG(3, 3). Now 
there exist precisely 40 planes in PG(3, 3), and these fall into four kinds Vq, Vi, 
V2, Vs, where Vr denotes those planes in PG(3, 3) which contain precisely r of 
the vertices (£,) of the tetrahedron of reference %. There are 8 planes of kind 
Vq , namely those with one of the 8 equations 

C4 = ciCi +C3C3, ci,C2,C3 e {1,2}. (22) 

Similarly we see that there are, respectively, 16, 12, 4 planes of kinds Vi, V2, Vz- 
The theorem now follows, since planes of the same kind are seen to correspond 
to conjugate Z3 x Z3 x Z3 subgroups. □ 

Finally let us consider subgroups _ff = Z3 x Z3 of Qm. Such a subgroup 
{Ap, Aa) arises from a corresponding line {{p), (cr)) C PG(3, 3), and so we need 
to classify lines with respect to the C/(£4)-distinguished basis B^- If points 
of a line L C PG(3, 3) have weight w, w E {1, 2, 3, 4}, with respect to the basis 
Be then we will say that L has weight pattern 7Te{L) = (ni, ri2, ri3, 714). 
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Theorem 10. The normal subgroup Gsi < Gi^i) contains precisely 130 sub- 
groups ^ Z3 X Z3. These fall into seven conjugacy classes /Ci, . . . , K.^ of Q{C4), 
of respective sizes 6, 24, 16, 12, 16, 48, 8. 

Proof. Each subgroup {Ap^Aa) = Z3 x Z3 arises from a corresponding line 
{(p), (cr)) C PG(3, 3), and there exist precisely 130 lines in PG(3,3). With re- 
spect to the f/(£4)-distinguished tetrahedron of reference Te the 130 lines L are 
of seven kinds Ai, . . . , A7 as described in the following table. 







|A,| 


L e Ai 


(2,2,0,0) 
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L e A2 


(1,1,2,0) 


24 


A3 


(0,3,1,0) 


16 


L e A4 


(0,2,0,2) 


12 


Lg As 


(1,0,1,2) 


16 


LeAe 


(0,1,2,1) 


48 


L e A7 


(0,0,4,0) 


8 



(23) 



The theorem now follows since lines of the same kind correspond to conjugate 
Z3 X Z3 subgroups. □ 

3.2 The 27-set 'denizens' of 074 

It follows from Theorem |9] that the 81-set UJ4 is populated by 40 triplets 
{TZ,TZ' ,TZ"} of 27-set 'denizens', as in (fT7|) . and that these triplets, and the 
120 denizens of W4, can be classified into four kinds Co,Ci,C2,C3. One of our 
aims is to show that precisely eight of these triplets are triplets of Segre vari- 
eties 53(2). So it helps to remind ourselves at this point about certain aspects 
of a Segre variety S = 83(2) in PG(7, 2), and to relate our present concerns to 
those in [4], [5] and [H]- 

First of all, S defines a (273,273) configuration, each of the 27 points of 
iS lying on precisely 3 lines C S, namely three of the 27 generators of S. 
Moreover the stabilizer group Qs of S contains as a normal subgroup a group 
{Ai, A2, A3) = Z3 X Z3 X Z3 which acts transitively on the 27 points of S, the 
three generators of S through a point p G 5 being the lines 

L'-ip) {p, Arp, {Ar)^p}, r = 1, 2, 3. (24) 

Here Ar satisfies (A^)^ + Ar + 1 — 0, each Z3 group (Ar) acting fixed-point- free 
on PG(7, 2). Further, as noted in [11] Theorem 5], S determines a distinguished 
Z3-subgroup (W) which also acts fixed-point-free on PG(7, 2), the distinguished 
tangent, see JJj Section 2.1], at p e 5 being the line {p, Wp, W^p}. Moreover, 
see [m Section 4.2], under the action of the distinguished Z3-subgroup (Vt^) the 
Segre variety S gave rise to a triplet {S, S' — W{S), S" = W^{S)} of Segre 
varieties. In [4] p. 82] (although without proof and using a different notation), 
[3 Proposition 5] and [11, Section 4.1] the five fo-orbits 01,02,03,04,05 of 
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points were described, with 05=5 and O4 = S' US" . These are related to the 
four C/(>C4)-orbits ([5]) in the fohowing simple manner: 

wi=Oi, uj2 = 02, ^3 = 03, W4 = O4UO5 =5U5'U5". (25) 

So 014 is a single ^/gi-orbit under the action of the group {Ai, A2, A3, W) = (-^3)^, 
this last thus being the group Gsi in our present context. 

Lemma 11. If p e and A £ (Fa)^, A ^ 0000, then := {p,Axp,A2xp} is a 
line in lj^ if and only if ±A G S U S*. 

Proof. We already know, see ([T3]), that is a line if A e SUS* or if -A G SUS*. 
Also, as noted after equation (|211) . if ±A ^ S U S* then wte(A) < 4, and so 
A = ijkl where at least one of i,j,k,l is 0. For example, suppose A = rnnrO, 
where m,n,r e F3. Then {I + Ax + A2x)Uijki = Ui^m ^0. □ 

Remark 12. A partial affine space, see [1] p. 35] or |6l p. 794], is an afhne 
space from which some parallel classes have been removed. For example, the 
afhne space on (Fa)** turns into a partial afhne space if we consider only afhne 
lines with a direction vector ±A G S U S* and restrict the parallelism of (Fs)^ 
to the set of those lines. Lemma fTD shows that ^4 arises as the point set of an 
isomorphic partial affine space in the following way: The lines in u)^ are of the 
form Lp with ±A G SUS*. Two lines are parallel if they belong to the same 

distinguished spread C^^^ . 

Theorem 13. A triplet of 21 -sets {TZh ,T^'hjT^h} fJTp which arises from a 
(Z^)^ subgroup H — {Ax\ A G V3} will consist of Segre varieties 53(2) if and 
only if the projective plane P — PV3 C PG(3, 3) is of kind Vq. So the 81-set lo^ 
contains precisely 24 copies of a Segre variety S3{2). 

Proof. Since each point of a Segre S = 53(2) lies on precisely three generators 
of S, see (|24p . it follows from the preceding lemma that in order for TZh to be 
a 53(2) the subgroup H must be of the form {Ax, A^, A^) for precisely three 
element X^fJ.,!^ G SUS*. But a straightforward check shows that planes of 
the kinds Vq,Vi,V2,V3 contain, respectively, precisely 3,2,4,0 points (A) with 
A G SUS*. So only in the eight cases where the Z3 subgroup H < Qsi is of 
kind Co can TZh be Segre variety 5*3(2). By (^5]) for one such subgroup a Segre 
variety arises and, by Theorem [9l the same holds for the remaining subgroups 
of kind Co. □ 

Remark 14. It is easy to check that if all three of A, /i, are in S, or if all three 
are in S*, then P(^A,yLt, vy) is a plane in PG(3,3) of kind Vq, thus accounting 
for all eight planes of kind Vq. But if A, /x, 1/ are split 2, 1 or 1, 2 between S, S*, 
then we see that H = {Ax, Afj_, A,^) contains a fourth Z3 subgroup {Ap) with 
p G S U S* : for example, observe results such as 

-<Q;,/3,a*^ = ^a,^,Q!*,/3*^, and -<«, /3, 7*^ = ^a, ;3, 7*, ^*^. (26) 

So such a (^3)^ subgroup H is of kind C2, not Co, and TZh gives rise to a 
(274,363) configuration in contrast to the (273,273) configuration arising from 
a 83(2). 
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It was proved in [TTl Theorem 18] that a Segre variety £'3(2) in PG(7, 2) has 
a sextic equation. In fact, from our results in Section [TT2] we can deduce that 
if iS is any of the 24 copies of a Segre variety 53(2) in UJ4 then S has a sextic 
equation of the form Qsi^) — where, for some polynomial Fg of degree < 6, 

Qs = + + + fjci + Fs ■ (27) 

For recall from (1^51) that UJ4 = O4L) O5 where O5 — S. Now, see [11] Theorem 
17], the 201-set :— oji Li uj2 D uj^ U S has a quartic equation, say Fg = 0, 

and, see Theorem SI ©4 U 5 has sextic equation Qe + Q4 + Q2 = 0. It follows 
that S has equation Qe + Q4 + Q2 + F^ =0 which, see ©, is of the form (P7)). 

3.3 Non-Segre triplets in U4 

When the authors first considered 27-sets such as TZajS-y* = {Apu\ piz^a.i3,f*y 
they were briefly misled into thinking that TZa/s-y' was a Segre 53(2). Upon 
discovering their error, see (|26)) . they decided that all the 'deceitful' non-Segre 
27-sets in 0:4 should be termed 'rogues'. In this terminology we can summarize 
our foregoing results as follows. 

The 81-set UJ4 is populated by 120 denizen 27-sets which occur as 
40 triplets {7^, 7^', 7^"} such that 7^U7^' U7^" = W4. Of these triplets 
eight are of Segre varieties 53(2), sixteen are of rogues of kind Ci, 
twelve are of rogues of kind C2 and four are of rogues of kind C3 . 

Since a Segre variety 53(2) spans PG(7, 2), the next two theorems confirm 
in a more vivid manner that rogues of kinds C2 and C3 are not Segre varieties. 

Theorem 15. Suppose that a 27 -set TZ <Z UJ4 is a rogue of kind €2- Then (TZ) 
is a 5-flat m PG(7,2). 

Proof. Six of the twelve planes of kind 1^2 are those having equations of the 
kind — £,s and the other six are those having equations of the kind — 2^s • 
Consider a plane P = PV3 in the first six, say with equation ^3 = ^4. Then, see 
([3]), the subset OuiV^) consists of the 27 points 

TZ:={U^jkk\ i,j,fc£F3 = {0,1,2}}. (28) 

Now any two elements a, 6 of a line G C4 satisfy a-b — lifa^6 and a-b = 
ii a = b. So the three points of the line 

L-R := {^^00007^^00117^^0022} C {Lc,Ld) 

are perpendicular to every point of TZ. However this is not the case for any other 
point of PG(7, 2), and so (TZ) is the 5-flat {L-jz)-^. A plane P = PV3 in the second 
six, say with equation ^3 = 2^4 = —^4, can be treated similarly, with the subset 
^11(^3) consisting of the 27 points 

^* --^{U.^kkl *7j,fceF3 = {0,1,2}}, (29) 
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where, for k G F3, k denotes — fc(= 2k). If TZ^ is as in then we see that (7?.*) 
is the 5-flat {L-jz, )^ where 

Lu, {t^00oo> ^^00127 ^^0021} C {Lc,Ld). □ 

Remark 16. Consider the triplet {TZ, TZ' , TZ"} of kind C2 which contains TZ as in 
([281) . Then 7^' = A^{TZ) and 7^" = ^2^(7^) for suitable ^ e {¥3)^, for example 
/X = 0001. Consequently 

L-JZ' ■= {Umoi, J70012, f/002o}, ^TC" {t^00O2, t^001O, t^002l}- 

Similarly, in the case of the triplet {7?,,, 7?.'^, 7?."} of kind C2 which contains 7?.* 
as in (1^^ we see that 

^Ti', {^00oii f^00ioi ^^0022}) L-ji'j {f/0002 7 t^00ii7 ^^0020}- 

So the three lines {L-jz, L-jii , Ln"} are a regulus in the 3-flat {Lc,Ld), and the 
three lines {Ln^, L-jz'^, Lji'j} are the opposite regulus, the 9-set supporting the 
two reguli being that hyperbolic quadric 7^3 in the 3-flat (Lc, L^) which has Lc 
and Ld as its two external lines. Of course similar considerations apply to all 
twelve of the planes in PG(3, 3) of kind 7^2- Thus each of the six pairs of lines in 
£4 gives rise to a pair of opposite reguli and hence to a set of 6 x 2 x 3 = 36 lines 
L C U!2- Each such L gives rise to a rogue TZ of kind C2, namely to 7?, = L-*" 0104. 

Theorem 17. Suppose that a 27-set TZ C UI4 is a rogue of kind C3. Then (TZ) 
is a 6-flat in PG(7,2). 

Proof. By Theorem[9]there are four triplets in lo^ of kind C3 , which arise from the 
four planes — 0, r G {1,2,3,4}. Consider the plane P — PV3 with equation 
^4 = 0. Then, see ([3]), it gives rise to the following triplet of 27-sets 

TZ := {U,,ko}, TZ' := {U,,ki}, TZ" := {U^,k2}, i,j, fc G F3 = {0, 1, 2}. 

It quickly follows that {TZ), {TZ') and {TZ") are 6-flats, namely 

{TZ) = (?7000o)^, (7?.') = (?/000i)^, {TZ") = (?70002)^, 

where {U^^^q, f/0001, t/0002} = Ld. Of course the other three triplets in lu^ of kind 
C3 are associated in a similar way with the other three lines La, Lf,, Lc C^. □ 

4 Intersection properties 
4.1 Introduction 

If Ai and A2 are any two distinct triplets of 27-set denizens of W4 note that 

AA(Ai, A2) := {TZi n 7e2 : i?i e Ai, i?2 e A2} (30) 

is an ennead of 9 -sets which provides a partition of uj^. For suppose that iJi 
and H2 are two (^3)^ subgroups of Qm whose orbits in W4 yield the triplets Ai 



12 



and A2. Then the (^3)^ subgroup H — HiC\H2 yields one member {hu, h G H} 
of the ennead of 9-sets (|30l) , the other members of the ennead being the other 
orbits of TJ in a;4. 

Since the origin of the present research arose from our interest in Segre vari- 
eties 53(2) in PG(7, 2), let us at least look at the different kinds of intersection 
Sr\1Z of a Segre variety 5 C with another 27-set denizen TZ of a;4. Such 
an intersection we will term a section of the Segre S. Recall from Theorem 
[T^ that a Segre variety 5 C CJ4 arises as Sh '■= {hu, h G H} from a (^3)^ 
subgroup H < Qsi which is of class Co, being the image, under the isomor- 
phism A in (jlSp . of a 3-dimensional subspace V3 such that the projective plane 
P = VV3C PG(3, 3) is of kind Vq. 

Lemma 18. Suppose that P — PV3 C Py(4, 3) is a projective plane of kind Vq. 
Then the 13 lines L C P fall into three Q{C4)-orhits: 

(i) 3 lines of kind ^4^; 

(ii) 6 lines of kind K^,; 

(Hi) 4 lines of kind K^. 

Proof. Without loss of generality we may, see Remark ll4[ consider the particular 
plane 

P = TVp^s, where Vp^s = 7, 5y c V{A, 3) = (Fs)^ 

Observe that the 13 lines in the plane P are as follows: 

(i) the 3 lines 7>-, P^;3, 5>-, P-<7, (5^ of weight pattern (0,2,0,2); 

(ii) the 6 lines P^/3,7 ± 5>-, P-<7,;5 ± 6>-, ¥^6,13 ± 7^ of weight pattern 
(0,1,2,1); 

(iii) the 4 lines P-</3 ± 7, /3 ± (5>- of weight pattern (0, 3, 1, 0). 

Hence, see ((23|) . the stated result holds. □ 

Equivalently expressed, the thirteen Z2 x Z2 subgroups of {Ap^A-f^Ag) < Qsi 
comprise: (i) three of class /C4 (ii) six of class JCe (iii) four of class JC3. 



4.2 Sections of a Segre variety 5 C W4 



Without loss of generality we may consider the particular Segre variety Spjs 
Sh where H = {Ai3,Aj,As): 

Spjs = 0u{Vi3js), where Vpjs = 7, C (F3)^. 

In detail the 27 elements of Va-y^ are: 



0000 


1221 


2112 


2121 


0012 


1200 


1212 


2100 


0021 



5 



2211 


0102 


1020 


1002 


2220 


0111 


0120 


1011 


2202 



1122 


2010 


0201 


0210 


1101 


2022 


2001 


0222 


1110 



(31) 



In the display (|3ip the rows of each 9-set are orbits of {Tp) and the columns 
of each 9-set are orbits of (T^), where T\ denotes the translation which maps 
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fj. G (F3)'' to \ + fi e (F3)''; of course (TxY = T2X. Incidentally observe from 



((3T|) that, in conformity with (|22l) . Vg^^ is that 3-dimensional subspace of F(4, 3) 
having the equation 

+ 6 + 6 + ^4 = 0. 

Using the basis B, with as in ([T^ . we see, in the shorthand notation of 
Eq. that Sp^s thus consists of the following 27 points: 



u 


1256 


3478 


5678 


56u 


78u 


1234 


12u 


34u 



As 



2358 


25w 


38m 


58u 


137u 


246u 


23m 


468u 


157m 



As 



1467 


16u 


47m 


67u 


248u 


135u 


14m 


357u 


268u 



(32) 



Observe that each 9-set in (|32]) is a Segre variety 52(2), whose generators are 
the rows and columns in the display, these being orbits of, respectively, {A^) 
and {A^). 

Acting upon Sj^-ys with a Z3 subgroup of Qsi which is not in {Ap , A^ , As) , for 
example with {Aa), will produce the siblings S^^g, ^p-yS '^^^p-yS, these siblings 
being the images under 9.a of the two affine subspaces in 1^(4, 3) = (Fa)"* which 
are translates of Vjs^s- 

Recalling the proof of Lemma [151 let us make the following choices of repre- 
sentatives for the three kinds of 2-dimensional subspaces V2 C V^js- 

(i) ^/3, 7>-, (ii) '<S, (3 + 7>-, (iii) -</3 - 7, /3 - (5>-. 

For the choice (i) the nine elements of V2 = ^/3,7>- are those in the first 9-set 
in (pij) . The corresponding section 6'„(V2) of Sp^s is the first of the three ^2(2) 
varieties in ([5^ . 

For the choice (ii) the nine elements of V2 = f3 + ^y- satisfy i^i = ^2 and 
are those underlined in: 



0000 


1221 


2112 


2121 


0012 


1200 


1212 


2100 


0021 



Ts 



2211 


0102 


1020 


1002 


2220 


0111 


0120 


1011 


2202 



Ts 



1122 


2010 


0201 


0210 


1101 


2022 


2001 


0222 


1110 



We will term the resulting section 0„(V2) of the 53(2) a 3-generator set: it 
consists of three parallel generators of 53(2) which meet a 'perpendicular' 52(2) 
in three points no two of which lie on the same generator of the ^2(2). 

Finally the nine elements of V2 — ^/S — (3 — S>- satisfy ^4=0 and are those 
underlined in: 



0000 


1221 


2112 


2121 


0012 


1200 


1212 


2100 


0021 



Ts 



2211 


0102 


1020 


1002 


2220 


0111 


0120 


1011 


2202 



Ts 



1122 


2010 


0201 


0210 


1101 


2022 


2001 


0222 


1110 



We will term the resulting section 9u{U) of the ^3(2) a fan: 

Definition 19. A subset J- of nine points of a ^3(2) is a fan {= /ar- apart nine) 
if no two points of lie on the same generator. (So if is a fan for a ^3 (2) then 
the 3 generators through each of the 9 points of account for all 3 x 9 = 27 
generators of 53(2).) 
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We may summarize the foregoing as follows. 

Theorem 20. A section of a Segre variety S3{2) in lu^ is either (i) a 52(2), or 
(a) a 3- generator set, or (in) a fan. 

4.3 Hamming distances and troikas 

In the GF(3) space F(4,3) = (IFs)* we have been employing the basis := 
{ei, £2, £3, £4}, see (PH)) . Using this basis it helps at times to make use of the 
associated Hamming distance hde(p, cr) between two elements cr, t G (IFa)"*, as 
defined by 

hde(/3, ct) = yfft^{p — a). 

Remark 21. If p, cr are belong to the same row in ([21]) observe that hde(p, a) = 
2, while if p, a belong to different rows then hde(p, a) is odd. 

The next lemma demonstrates that some aspects of orthogonality in the 
GF(2) space PG(7, 2) can be neatly dealt with in GF(3) terms. 

Lemma 22. Two points Pp,Pa G W4 are orthogonal or non- orthogonal according 
as hde(/3, (t) is even or odd. 

Proof. For two points Uh{i), Uh{j) G we have it/i(«) • Uh{j) = 1 + 5ij. Hence if 
p — ijkl and a — i'j'k'l' it follows that pp ■ p^ — 5n' + 5jj' + Sk^i + Sw , whence 
the stated result. □ 

A description of the different sections of a Segre variety S <Z oJi can some- 
times be helped by the use of the alternative basis Be. := {/3,7, (5, a} for 
1/(4,3) = (Fa)! Here, as in fi = 1221, 7 = 2121, 5 = 2211, a = 1111. 

The change of basis equations are therefore: 

/3 = £1 - £2 - £3 + £4, 7 = - £1 + £2 - £3 + £4, 

(5 = — £1 — £2 + £3 + £4, a = £1 + £2 + £3 + £4, 

El —(3-^-5 + a, £2=-/? + 7-(5 + q;, 

£3=-/3-7 + <5 + a, £4 = /3 + 7 + (5 + a. (33) 

Observe that the chosen ordering of the elements of the basis B-b. results in the 
change of basis matrix M having the simple properties M* = M = M^^. 

So in T/(4, 3) we now have available the Hamming distance in the basis Sh, 
namely 

hds(/0, (t) wtE(p - ct), p, cre(F3)**, 
where wtH(A) denotes the weight of an element A G y(4, 3) in the basis B^. 
Lemma 23. 

wtH(A) = 2 wte(A) = 2, wtH(A) = 3 <^ wte(A) = 3, 

wtH(A) = 1 wt£(A) = 4, wtH(A) = 4 wte(A) = 1. (34) 
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Proof. The results ([M]) follow immediately from 



□ 



Let us also define the Hamming distance hd{pp,Pa) between two points 

Pp,Pa e W4 to be 

M{pp,pa) hdH(p,cr). 

Observe that this definition does not depend upon the choice of the point u 
used in the bijective correspondence du in (fT9)) . due to the invariance of hds 
under translations: hdH(A + p,\ + a) = hdH(p, a). Suppose that we confine our 
attention to points p,p', ... on a particular Segre variety in CJ4, say S = Sp-ys 
in (|32|). Then observe that hd{p,p') — d, d & {1,2,3}, provided that p' can 
be obtained from p only by the use of at least d of the generating subgroups 
(Ap), (Aj), (As) of S. In particular distinct points p and p' lie on the same 
generator of S if and only if hd(p,p') — 1. This Hamming distance on S appears 
also in [5]. 

Definition 24. (i) A troika on a given 53(2) variety S in 014 is a set of three 
points of S which are hds — 3 apart. 

(ii) The centre of a troika t = {pi,P2,P3} is the point c(t) ^ pi + P2 +P3- 

For example, the three points m, 246u, 357w £ iS^g^a in p2p are hd^ = 3 apart 
and so form a troika. Alternatively this follows from ([M)) since 0000, 0111, 0222 
in (|5T|) are hd^ = 3 apart. 

Theorem 25. ('ij j4 fan T for a Segre variety S in uj^ can he uniquely expressed 
as the union J- — t U t' U t" of a triplet of troikas. 

(ii) The three troikas t,t',t" in J- share the same centre, say cjr. 

(Hi) Moreover a fan T for S determines uniquely a triplet T — {7^, J-"', -F"} 
of fans such that J- U J-' U J-" = S. Further, L{T) {cj^,cj^',cj^"} is one of 
the lines of the Hj -tetrad £4. 

Proof. Suppose that S = OuiV^) and that C 5 is a fan which contains u. 

(i) So = 9u{V2), V2 C V3, where the projective line L = PV2 is of kind A3, 
with line pattern (0, 3, 1, 0). Consequently L has a unique point (A) with wt(A) = 
3. Hence the element 0000 G (^3)^ has the unique extension Vi := {0000, A, 2A} 
to a 3-set of elements of V2 which are Hamming distance 3 apart. So the point 
u belongs to a unique troika t <Z J-, namely t := 0u{Vi) = {u, A\u, A2\u}. If 
V2 = -<X,p)^, the two translates T)i(Vi), T2^(Vi) of Vi in V2 yield two other 
troikas t' = Ap_t, t" = A2p,t, giving rise to the claimed unique decomposition 
F^tVJt'lJt". 

(ii) Since wt(A) = 3, precisely one of the coordinates of A in the basis is 
zero. First suppose A satisfies ^4 = 0. Then for PV2 — P(-<A, /i^) to be of kind 
A3 the element /i must also satisfy ^4 =0. So a point p ^ T must be of the 
form UijkQ- Hence that troika {p, A\p, A2\p} C J- which contains p has centre 

c={I + Ax + {Axf)U^jko = Umm- (35) 

So the same point c = t/000oj which lies on the line Ld is the centre of each 

of the three troikas in F. Of course, if instead A satisfies = for i = 1, 2, 3 
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then the analogous reasoning shows that the common centre of the three troikas 
in J" is /7o000 & La, C/0000 & Lt or C/0000 £ Lc, according as i = 1, 2 or 3. 

(iii) We are deahng with S = OuiVs) where V3 is of the form V3 — V2 (B 
-<i'y, V2 = -<X,^y, and where may choose i' to have wt^ = 4. The fan T = 
^11(^2) determines a triplet T = {J-,J^',J^"} of fans, where T' — Ai,{T) and 
T" = A2„{T), such that J" U J"' U J"" = S. Moreover if cjr = Umo as in ^ 
then cjr, = A^cjr, cjm = A2vCjr will be the other two points J/gggi, J70002 of 
the line Ld- Similarly for the other three cases considered in (ii) above, where 
{cjF, cjr,, cjT"} is one of the other lines of the tetrad £4. □ 

In the paper [TT] the fact that a Segre variety S = S-i{2) in PG(7,2) de- 
termines a distinguished tetrad £4 of lines which span PG(7, 2) only emerged 
rather late, see [11] Section 4.1]. One of the motivations for the present paper 
was to come to a clearer understanding of the relationship between S and £4. 
This can now be achieved: see the next theorem, where it is shown how to 
obtain the same tetrad £4 from any of the 24 copies of a Segre variety 6*3(2) in 
the 81-set lo^. 

Theorem 26. A Segre variety S in lo^ determines precisely four triplets %, i € 
(1, 2, 3, 4) of fans; further the resulting four lines Li L{7i) are the four lines 
of the T-Ly -tetrad £4. 

Proof. A Segre variety in CJ4 is of the form S = BuiVs) where the projective 
plane P = PV3 C PG(3, 3) is of kind Pq- Now, see (|3T|) . there are precisely 8 
elements of V3 of weight 3, and these form 4 pairs, say {±Ai}, {±A2}, {iAs}, 
{ibAs}. Consequently the element 0000 G V3 has precisely 4 extensions, namely 
{0000, Ai, —Ai}, i = 1,2,3,4, to a 3-set of elements of V3 which are Hamming 
distance 3 apart. Hence the point u = 0„(OOOO) lies in precisely 4 troikas and, 
by Theorem [SST i'l. in precisely 4 fans Ti, i = 1,2, 3, 4. By Theorem [251 iii) each 
of the resulting 4 triplets % = of fans determines a line L(7i) of 

the tetrad £4. Further, from the proof of Theorem l^ iii). we see that these 
lines are distinct. □ 

4.4 Future research 

We are of the opinion that some further investigation of the denizens of CLI4, and 
of their interactions, should prove worthwhile. Moreover such an investigation 
should not be confined to the 27-set denizens arising from Theorem |9l since at 
least some of the 9-sct denizens of 0^4 arising from Theorem [TUl deserve attention. 
In particular the 9-scts in oj^ which arise from those lines in the table (|23p 
which have weight pattern (0, 0, 4, 0) are certainly noteworthy. For suppose that 
V{2, 3) C V{A, 3) is such that L = ¥V{2, 3) is of kind A7, and so wte(p) = 3 for 
every nonzero element p £ V{2, 3). It follows that any pair of distinct elements 
p, a of V{2, 3) are Hamming distance 3 apart, and hence, by Lemma [22l the 
points Pp,Pa are non-perpendicular: Pp ■ Pa = 1. In this easy manner we have 
constructed a 9-cap J\f = {Pp}pGV(2,3) on the quadric H7. Moreover under the 
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action on JV oi Qsi we will obtain a partition of the 81-set UJ4 into an ennead of 
quadric 9-caps. 
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